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In the claims: 

Cancel claims 4, 5, and 7 and amend claims 1, 3, 6, 8, and 20 as indicated: 
1 .(currently amended) A method for generating a moving haven boundary along a 
voyage plan comprising the steps of: 

establishing a width[[, centered on said voyage plan,]] for said moving haven 
boundary; 

creating [[boundary]] rectangles centered on said voyage plan , said 
rectangles having edges Qat]] separated bv said width and lengths equal to lengths 
of strait line portions of said voyage plan[[, said boundary comprising said edges]]; 
and 

determining pie shaped areas between rectangles at waypoints of said voyage 
plan, each of said pie shaped areas having [[arcs between edges of]] an arc 
centered at a wavpoint and extending between vertices of rectangles on either side 
of said waypoint[[s]] A 

establishing said moving haven boundary with a polygonal line comprising 
said edges and said arcs . 
Claim 2 (cancelled) 

1 Claim 3 (currently amended) A method in accordance with claim 1 wherein said 

2 voyag e p l an i nc l ud e s an or i gin, at l east on e waypoint, a first waypo i nt of sa i d at le ast 

3 on e waypoint b ei ng at a sp e cifi e d d i stance from said orig i n, d i stanc e s b e tw ee n 

4 adjac e nt waypoints of sa i d at l e ast on e waypo i nt, a s ele ct e d d i stanc e from a l ast 

5 waypo i nt of sa i d at least on e waypo i nt to an e nd point, and s aid creating rectangles 

6 step includes the steps of: 

7 establishing a first rectangle having said width and a length substantially equal 

8 to said specified distance; 

9 establishing subsequent rectangles between adjacent waypoints, said 

10 rectangles having said width and lengths substantially equal to distances between 

1 1 said adjacent waypoints; and 

12 establishing a last rectangle between said end point and a last waypoint-ef 

13 sa i d at le ast on e waypo ii nt . 
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Claims 4 and 5 (cancelled) 

6. (currently amended) A method in accordance with claim [[5]] 1 wherein said 
[[approximating step includes]] arcs are approximated with the steps of: 

establishing a first vector between said given waypoint and a vertex of a 
rectangle terminating at said given waypoint; 

noting said vertex of said terminating rectangle as an end point of said first 
vector; 

establishing a second vector between said given waypoint and a vertex of a 
rectangle originating at said given waypoint; 

noting said vertex of said originating rectangle as an end point of said second 
vector; 

determining angular distance between said first and second vectors; 
rotating said first vector by a selected angle to establish a third vector; 
noting an end point of said third vector; 

repeating rotations of a vector established by a previous rotation by said 
selected angle until said angular distance between said first and second vectors has 
been traversed; 

noting end points of vectors determined by said repeating rotations; and 
connecting said end points in a sequential manner to approximate said arcs. 

Claim 7 (cancelled) 



6 

1 8.( currently amended) A method in accordance with claim [[7Q 1 [[wherein said 

2 generating step includes]] further including the steps of: 

3 forming buffer rectangles centered on said boundary having widths equal to 

4 twice [[said]] a selected distance from said boundary and lengths equal to distances 

5 between vertices of said boundary; 

6 forming buffer arcs between vertices of said buffer edges, said buffer edges 

7 and said buffer arcs establishing polygonal lines internal and external to said 

8 boundary; and 

9 selecting said internal polygonal lines as [[said]] a buffer boundary. 

1 9. (previously presented) A method in accordance with claim 8 wherein said forming 

2 buffer arcs step includes the steps of: 

3 establishing a first vector between a vertex of an end edge of a selected buffer 

4 rectangle and a point at which said end edge intersects said moving haven 

5 boundary; 

6 noting said vertex of said selected buffer rectangle as an end point of said first 

7 vector; 

8 establishing a second vector between a vertex of a leading edge of a buffer 

9 rectangle next adjacent to said selected buffer rectangle and a point at which said 

10 leading edge of said next adjacent rectangle intersects said boundary; 

n noting said vertex of said next adjacent rectangle as an end point of said 

12 second vector; 

13 determining angular distance between said first and second vectors; 

14 rotating said first vector by a selected angle to establish a third vector; 

15 noting an end point of said third vector; 

16 repeating rotations of a vector established by a previous rotation by said 

17 selected angle until said angular distance between said first and second vectors has 

18 been traversed; 

19 noting end points of vectors determined by said repeating rotations; and 

20 connecting said end points in a sequential manner to approximate said arcs. 
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1 1 0. (previously presented) A method for generating a moving haven boundary along 

2 a voyage plan comprising the steps of: 

3 establishing an ordered list of points representing a polygonal line, said 

4 polygonal line indicative of said voyage plan; 

5 providing a width of said moving haven boundary; 

6 generating sets of line segments between said points, each set establishing 

7 a rectangle having said width and a length determined by a distance between 

8 adjacent points; 

9 determining intersecting line segments of adjacent rectangles; 

I o creating arcs between said intersecting line segments about obtuse angles at 

I I waypoints of said polygonal line ; and 

12 forming said moving haven boundary utilizing said arcs and line segments of 

13 said rectangles. 

1 11. (previously presented) A method in accordance with claim 10 wherein said 

2 creating arcs step includes the steps of: 

3 establishing a first vector along a first line segment of first and second 

4 intersecting line segments; 

5 establishing a second vector along said second line segment; 

6 determining angular distance between said first and second vectors; 

7 rotating said first vector by a selected angle to establish a third vector; 

8 repeating rotations of a vector established by a previous rotation by said 

9 selected angle until said angular distance between said first and second vectors has 

10 been traversed; and 

1 1 connecting end points of said first, second, and third vectors and all vectors 

12 created by said repeating rotations in to establish arc representative line segments. 
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1 12. (previously presented) A method in accordance with claim 11 wherein said 

2 forming step includes the steps of: 

3 combining said line segments and said arc representative line segments to 

4 provide a set of combined line segments; 

5 identifying a starting line segment from said set of combined line segments, 

6 said starting line segment having a starting point and an ending point; 

7 selecting a line segment intersecting said starting line segment in accordance 

8 with a predetermined selection criteria, thereby providing a selected line segment; 

9 eliminating all line segments intersecting said starting segment other than said 

10 selected line segment; 

1 1 repeating said selecting step using said selected line segment as said starting 

12 line segment until all line segments have been selected. 



1 13. (previously presented) A method in accordance with claim 12 wherein said 

2 identifying step includes the steps of: 

3 selecting line segments in said set of combined line segments that are entirely 

4 on or have a beginning on said moving haven boundary, thereby establishing an 

5 acceptable set of starting line segments; 

6 locating line segments in said acceptable set that have start points at a 

7 preselected position in said moving haven, thereby providing a set of possible 

8 starting line segments, should only one such line segment be in said acceptable set, 

9 this line segment is chosen as a starting segment; and 

10 choosing a line segment in said set of possible starting line segments that 
n points mostly in a predetermined direction, should more than one line segment be 
12 in said acceptable set. 
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1 14. (previously presented) A method in accordance with claim 12 wherein said 

2 selecting step includes the steps: 

3 finding all line segments intersecting said starting line segment, thereby 

4 establishing a set of intersecting line segments; 

5 dropping all line segments in said set of intersecting line segments touching 

6 said starting point of said starting line; 

7 eliminating all line segments in said set of intersecting line segments that do 

8 not result in a turn of a predetermined direction; 

9 determining points of intersection with said starting line segment of line 

10 segments remaining in said set of intersecting line segments; 

11 finding a point of intersection that is closest to said starting point of said 

12 starting line, thereby establishing a closest point of intersection; 

13 eliminating all line segments that do not include said closest point of 

14 intersection; 

15 selecting, from line segments remaining in said set of intersecting line 

16 segments a line, a line segment having a turn angle in said predetermined direction 

17 that is smaller than turn angles of all other line segments remaining in said set of 

18 intersecting line segments. 
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1 15. (previously presented) A method in accordance with claim 10 wherein said 

2 creating arcs step includes the steps of: 

3 establishing a first vector along a first line segment; 

4 establishing a second vector along a line segment intersecting said first line 

5 segment; 

6 determining angular distance between said first and second vectors; 

7 rotating said first vector by a selected angle to establish a third vector; 

8 repeating rotations of a vector established by a previous rotation by said 

9 selected angle until said angular distance between said first and second vectors has 

10 been traversed; 

1 1 connecting end points of said first, second, and third vectors and all vectors 

12 created by said repeating rotations in a sequential manner to establish arc 

13 representative line segments; and 

14 including said arc representative line segments in said set of combined line 

15 segments. 

1 16. (previously presented) A method in accordance with claim 10 further including 

2 the step of: 

3 generating a buffer within said moving haven boundary having an outer buffer 

4 boundary at a selected distance from said moving haven boundary. 

1 17. (previously presented) A method in accordance with claim 16 wherein said 

2 generating step includes the steps of: 

3 constructing buffer rectangles centered on said moving haven boundary 

4 having widths equal to twice said selected distance and lengths equal to distances 

5 between corners and arcs of said moving haven boundary; 

6 creating buffer arcs between said buffer edges of said buffer rectangles on 

7 either side of waypoints of said voyage plan, said buffer edges and said buffer arcs 

8 establishing polygonal lines internal and external to said boundary; and 

9 selecting said internal polygonal lines as said buffer boundary. 
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1 18. (previously presented) A method in accordance with claim 17 wherein said 

2 creating buffer arcs step includes the steps of: 

3 establishing a first vector between a vertex of an end edge of a selected buffer 

4 rectangle and a point at which said end edge intersects said moving haven 

5 boundary; 

6 noting said vertex of said selected buffer rectangle as an end point of said first 

7 vector; 

8 establishing a second vector between a vertex of a leading edge of a buffer 

9 rectangle next adjacent to said selected buffer rectangle and a point at which a 

I o leading edge of said next adjacent rectangle intersects said moving haven boundary; 

II noting said vertex of said next adjacent rectangle as an end point of said 

12 second vector; 

13 determining angular distance between said first and second vectors; 

14 rotating said first vector by a selected angle to establish a third vector; 

15 noting an end point of said third vector; 

16 repeating rotations of a vector established by a previous rotation by said 

17 selected angle until said angular distance between said first and second vectors has 

18 been traversed; 

19 noting end points of vectors determined by said repeating rotations; and 

20 connecting said end points in a sequential manner to approximate said arcs. 

1 19. (previously presented) A method in accordance with claim 17 wherein said 

2 constructing step includes buffer start segment determining steps of: 

3 selecting a line segment that is as least as long as all other line segments, 

4 thereby providing a selected line segment; 

5 finding a center of said selected line segment, thereby establishing a first and 

6 second line segments, a first originating at said center and a second ending at said 

7 center; and choosing one of said first and second line segments as said buffer start 

8 segment. 



12 

20. (currently amended) An apparatus for providing a moving haven boundary along 
a voyage plan comprising: 

generator means for generating a polygonal line having line segments and 
waypoints of said voyage plan; 

rectangle means coupled to said generator means for establishing rectangle 
line segments of rectangles along respective segments of said polygonal line, each 
rectangle centered on said polygonal line of said vovaae plan, having a width equal 
to a preselected width of said moving haven and a length equal to its respective line 
segment length; 

arc means coupled to said rectangle means for providing an arc between a 
trailing edge of a first rectangle and a leading edge of a second rectangle at a 
selected waypoint, said leading and trailing edges intersecting at said selected 
waypoint, said arc being represented by a series of arc line segments and formed 
about an obtuse angle formed by said polygonal line at said selected waypoint; and 

boundary means coupled to said rectangle means and said arc means for 
generating said moving haven boundary. 
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1 21 . (previously presented) An apparatus in accordance with claim 20 where said 

2 boundary means includes: 

3 segment means coupled to said rectangle means and said arc means for 

4 combining said rectangle line segments and said arc line segments, thereby 

5 establishing a set of line segments; 

6 start means coupled to said segment means for selecting a starting line 

7 segment from said set of line segments; 

8 intersect means coupled to said start means and said segment means for 

9 selecting a line segment intersecting said starting line segment in accordance with 

10 a predetermined selection criteria, thereby selecting a second line segment; and 

1 1 repeat means coupled to said intersect means and said segment means for 

12 designating said second line segment to said intersect means as a starting line 

13 segment and selecting a further line segment in accordance with said predetermined 

14 selection criteria and thereafter utilizing said further line segment as a starting line 

15 segment until all line segments in said segment means have been utilized. 

1 22. (previously presented) An apparatus in accordance with claim 21 wherein said 

2 start means includes: 

3 selector means coupled to said segment means for selecting line segments 

4 from said set of line segments that are entirely on or have a beginning on said 

5 moving haven boundary, thereby providing an acceptable starting line set; 

6 locator means coupled to said selector means for providing line segments in 

7 said acceptable starting line set having a starting point at a preselected position, 

8 thereby providing a set of possible starting line segments; and 

9 choice means coupled to said locator means for choosing a line segment in 

10 said set of possible starting line segments that points mostly in a predetermined 

1 1 direction. 
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1 23. (previously presented) An apparatus in accordance with claim 20 further 

2 including: 

3 buffer rectangle means coupled to said boundary means for generating 

4 rectangles about said boundary polygonal line; 

5 buffer arc means coupled to said buffer rectangle means for generating arcs 

6 between end edges of first rectangles and leading edges of second rectangles; and 

7 buffer polygonal line means coupled to said buffer rectangle means and said 

8 buffer arc means for utilizing said rectangles and said arcs to establish a buffer 

9 polygonal line within said moving haven boundary. 

1 24. (previously presented) An apparatus in accordance with claim 23 wherein said 

2 buffer arc means includes; 

3 first vector means coupled to said buffer rectangle means for converting said 

4 end edges to first vectors; 

5 second vector means coupled to said buffer rectangle means for converting 

6 said leading edges to second vectors; 

7 angle means coupled to receive said first and second vectors for determining 

8 angles between corresponding first and second vectors; 

9 rotator means coupled to receive said first vectors and said angles between 

10 corresponding first and second vectors for rotating said first vectors by preselected 

1 1 angular increments until said angles have been traversed; and 

12 end point means coupled to receive rotated vectors for noting end points of 

13 vectors at each angular increment and coupling said end points to said buffer 

14 polygonal line said end points and said rectangles are utilized to establish said buffer 

15 polygonal line within said moving haven boundary. 



